A Local Analysis of Imprimitive Symmetric Graphs
نویسنده
چکیده
Let be a G-symmetric graph admitting a nontrivial G-invariant partition B. Let B be the quotient graph of with respect to B. For each block B ∈ B, the setwise stabiliser G B of B in G induces natural actions on B and on the neighbourhood B(B) of B in B . Let G(B) and G[B] be respectively the kernels of these actions. In this paper we study certain “local actions” induced by G(B) and G[B], such as the action of G[B] on B and the action of G(B) on B(B), and their influence on the structure of .
منابع مشابه
Solution to a Question on a Family of Imprimitive Symmetric Graphs
We answer a recent question posed by Li et al. [‘Imprimitive symmetric graphs with cyclic blocks’, European J. Combin. 31 (2010), 362–367] regarding a family of imprimitive symmetric graphs. 2000 Mathematics subject classification: primary 05C25; secondary 05E99.
متن کاملA Geometrical Approach to Imprimitive Graphs
We establish a geometrical framework for the study of imprimitive, G-symmetric graphs F by exploiting the fact that any G-partition B of the vertex set VT gives rise both to a quotient graph fB and to a tactical configuration D(B) induced on each block B e B . We also examine those cases in which D(B) is degenerate, and characterize the possible graphs f in many cases where the quotient FB is e...
متن کاملImprimitive cometric association schemes: Constructions and analysis
Dualizing the “extended bipartite double” construction for distance-regular graphs, we construct a new family of cometric (or Q-polynomial) association schemes with four associate classes based on linked systems of symmetric designs. The analysis of these new schemes naturally leads to structural questions concerning imprimitive cometric association schemes, some of which we answer with others ...
متن کاملFinite symmetric graphs with two-arc transitive quotients
This paper forms part of a study of 2-arc transitivity for finite imprimitive symmetric graphs, namely for graphs admitting an automorphism groupG that is transitive on ordered pairs of adjacent vertices, and leaves invariant a nontrivial vertex partition B. Such a group G is also transitive on the ordered pairs of adjacent vertices of the quotient graph B corresponding toB. If in additionG is ...
متن کاملImprimitive Symmetric Graphs
A finite graph Γ is said to be G-symmetric if G is a group of automorphisms of Γ acting transitively on the ordered pairs of adjacent vertices of Γ. In most cases, the group G acts imprimitively on the vertices of Γ, that is, the vertex set of Γ admits a nontrivial G-invariant partition B. The purpose of this thesis is to study such graphs, called imprimitive G-symmetric graphs. In the first pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005